package bits;

/**
 * leet-code(405) 数字转换为十六进制数
 *
 * @author Ringo
 * @date 2021/10/8 21:26
 */
public class ToHex {

    public static void main(String[] args) {
        System.out.println(toHex(-1));
    }

    /**
     * 注意：计算机里负数本来就是补码形式。
     */
    public static String toHex(int num) {
        // 注意：0 这个边界条件
        if (num == 0) {
            return "0";
        }
        char[] chars = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
        StringBuilder sb = new StringBuilder();
        while (num != 0) {
            int idx = num & 0b1111;
            sb.append(chars[idx]);
            num >>>= 4;
        }
        return sb.reverse().toString();
    }
}
